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Abstract. The intent of this article is to study some special n-dimensional continua 
lying in products of n curves. (The paper may be viewed as a sequel to [K-K- 
S 1]; majority of its content is an improved version of a portion of [K-K-S].) We 
show that if X is a locally connected, so-called, quasi n-manifold lying in a product 
of n curves then ranki/ 1 (X) > n. Moreover, if ranki/ 1 (X) < 2n then X can 
be represented as a product of an m-torus and a quasi (n — m)-manifold, where 
m > 2n — ranki/ 1 (A'). It follows that certain 2-dimensional contractible polyhedra 
are not embeddable in products of two curves. On the other hand, we show that any 
collapsible 2-dimensional polyhedron can be embedded in a product of two trees. We 
answer a question of R. Cauty proving that closed surfaces embeddable in products 
of two curves can be also embedded in products of two graphs. On the other hand, 
we construct an example of a 2-dimensional polyhedron which can be embedded in 
a product of two curves though it is not embeddable in any product of two graphes. 
This solves in the negative another problem of Cauty. Some open problems have 
been included. 
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1. Introduction 

Throughout this paper we use the following standard conventions, terminology 
and notation. All spaces under discussion are assumed to be metrizable and all 
mappings (also called maps) - continuous. By a compactum we mean a compact 
(metric) space, by a continuum we mean a connected compactum, and by a curve 
we mean a 1-dimensional continuum. A continuum X is said to be unicoherent if 
for every presentation of X as a union of two continua the intersection of these 
continua is connected. We write X ps Y to indicate that X is homeomorphic to Y. 

By B", n > 1, we denote the closed unit n-ball in the Euclidean n-space M. n . 
A space homeomorphic to B n is called a (closed) n-disc. Sometimes 2-discs will 
be simply called discs. By §> n_1 we denote the unit n-sphere in IR n - the bound- 
ary of B n . A space homeomorphic to § n is called a topological n-sphere; a space 
homeomorphic to S 1 is called a (topological) circle (or a simple closed curve). A 
space homeomorphic to S 1 x /, where / = [0, 1] stands for the unit interval in R, 
is called a (topological) cylinder. A space homeomorphic to the open unit n-ball 
B n = B n \S n_1 is called an open n-disc. As usual, by the n-torus T n , n > 1, we 
mean the n-fold product S 1 x • • • x S 1 . In particular, T 1 = S 1 . By T° we mean a 
one-point space. A space homeomorphic to T n is called a topological n-torus. 

By a polyhedron we mean the underlying space \K\ of a finite regular CW complex 
K . Recall that a CW complex K is said to be regular if each cell a E K admits 
a characteristic map ip a : B n — > a, where n = dim a, which is a homeomorphism. 
Any simplicial complex K is regular, such K is called a triangulation of \K\. By 
a graph we mean a 1-dimensional polyhedron, and by a tree we mean a connected 
graph containing no simple closed curve. By a dendrite we mean a non-degenerate 
locally connected continuum containing no simple closed curve. A non-degenerate 
continuum is said to be a local dendrite (local tree, respectively) if every point 
has a closed neighborhood which is a dendrite (tree, respectively). It is known 
that dendrites coincide with 1-dimensional compact absolute retracts, and local 
dendrites - with 1-dimensional compact absolute neighborhood retracts (cf. [Kur]). 

In 1958 J. Nagata [Nl] discovered the following remarkable theorem. 

Theorem 1.1 (Nagata). Every n-dimensional space, n > 2, can be embedded in 
the topological product X\ x • • • x X n+ i of 1-dimensional spaces. □ 

Nagata also asked whether n 1-dimensional spaces would suffice [N2, p. 163]. This 
question and the theorem itself gave rise to interesting investigations. The question 
itself was answered in the negative by K. Borsuk in 1975 [Bo3]. Actually, Borsuk 
proved the following interesting result. 

Theorem 1.2 (Borsuk). The n-sphere §> n , n > 2, is not embeddable in any 
product of n curves. □ 

In our paper we shall see that some 2-dimensional contractible (so, acyclic) 
polyhedra have this property as well. 

An n-dimensional space, n > 2, is said to be ordinary if it can be embedded 
in a product of n 1-dimensional spaces; otherwise we call it exceptional. Hence 
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§ 2 and some other spaces are exceptional. Any 1-dimensional compactum can be 
embedded in the Menger curve u. It follows that an n-dimensional compactum is 
ordinary if and only if it can be embedded in the n-fold product fi n . 

All manifolds discussed in this paper are assumed to be compact and con- 
nected (possibly with non-empty boundary), unless opposite is explicitly stated. 
2-manifolds are often called surfaces. The interior of M will be often denoted 
by M. A manifold M is closed if its boundary is empty, dM = 0. A mapping 
/ : X — * M, where M is a closed manifold, is said to be essential if every mapping 
g : X — > M homotopic to / is surjective. 

The symbol H*(- ; G) is used to denote the Cech co ho mo logy functor with coef- 
ficients in an Abelian group G. In some cases where no confusion is likely to occur 
we shall write /* instead of H*(f; G), where / is a mapping. The cohomology 
functor H*(- , Z) with integer coefficients Z will be abbreviated to H*(-). Thus the 
groups H*(X , Z) and the homomorphisms H*(f , Z) will be written briefly H*(X) 
and H*(f), respectively. By the Hopf Classification Theorem, cf. [Sp, p. 431], for 
any n-dimensional space X, the group H n (X) is in one-to-one correspondence with 
the set of homotopy classes of maps X — > § n . Non-zero elements correspond to ho- 
motopy classes of essential maps. As usual, H*{X) denotes the singular homology 
functor with integer coefficients. 

Let <7i, • • • , g/- be elements of an Abelian group G. They are said to be linearly 
independent (over Z) if the equality ri\g\ + ■ ■ ■ + nugk = 0, n^ G Z, implies n\ = 
■ ■ ■ = rik = 0. By the rank of G, denoted rankG, we mean the maximal number of 
linearly independent elements in G (over Z). We write G = H to denote that the 
groups are isomorphic. 

A point x G X is said to be of order n if n is the minimal number such that x 
admits arbitrarily small open neighborhoods with boundaries containing at most n 
points. Points of order 1 are called endpoints of the space. 

Now we present a brief summary of the main results of our paper. An n- 
dimensional continuum X, n > 1, is said to be a quasi n-manifold if for every 
point x G X there is an open neighborhood V of x such that every closed subset of 
X which separates X between x and X \ V and has dimension < n — 1 admits an 
essential map into § n_1 (see Section 2A for details). This and some other classes 
of n-dimensional continua have been defined in Chapter 2. Each class comprises all 
n-manifolds, and the following holds. 

Theorem 1.3 (cf. Theorem 2B.1). Let X be a locally connected quasi n-manifold, 
n > 2, with H 1 (X) of finite rank. If X embeds in a product of n curves then there 
exists an embedding g = (g\, ■ • ■ , g n ) : X — > Pi x • • • x P n such that 

(1) each Pi is a graph with no endpoint (hence rank if 1 (Pj) > 1); 

(2) each gi is a monotone surjection (hence ra,nkH 1 (P i ) < rankH 1 (X)). □ 

Corollary 1.4 (see Corollary 2B.3). If a closed n-manifold is embeddable in a 
product of n curves then it is also embeddable in a product of n graphs. □ 

It follows that if a closed surface can be embedded in a product of two curves then 
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it can be also embedded in a product of two graphs. This answers a question posed 
by Cauty in [C] . It turns out that other analogous question explicitly formulated in 
that paper - where the word "surface" is replaced by " 2-dimensional polyhedron" 
- has negative answer. Actually, we shall construct the following example. 

Theorem 1.5 (cf. Theorem 2F.6). There exists a 2-dimensional polyhedron which 
can be embedded in a product of two curves though it is not embeddable in any 
product of two graphs. □ 

We shall also prove a stronger version of the following 

Theorem 1.6 (cf. Theorem 2D. 6). Let X be a locally connected quasi n-manifold 
lying in a product of n curves. Then ranki7 1 (X) > n. □ 

A 1-cell of a 2-dimensional regular CW complex K is said to be free in \K\ if it 
is incident with exactly one 2-cell of K. 

Corollary 1.7. No contractible 2-dimensional polyhedron \K\ without free edges can 
be embedded in a product of two curves. □ 

There are two well known polyhedra satisfying the hypotheses of this corollary: the 
Borsuk example [Bol] (which occurs in [Z] under the name "dunce hat"), and the 
"Bing house", cf. [R-S]. Hence neither can be embedded in any product of two 
curves. We shall prove also other results on 2-dimensional polyhedra. Here are 
some of them. 

Theorem 1.8 (cf. Theorem 2E.1). Let X be a 2- dimensional connected polyhedron. 
If X can be embedded in a product of two curves and ra,nkH 1 (X) < 2, then X 
collapses to either a point, or a graph, or a torus. In particular, X is collapsible if 
rank H 1 (X) = 0. □ 

Theorem 1.9 (cf. Theorem 2E.3) . Let X be a 2-dimensional polyhedron. If X is 
collapsible then X can be embedded in a product of two trees. □ 

Theorem 1.10 (see Corollary 2E.7). The cone over an n-dimensional polyhedron 
can be embedded in a product of n + 1 copies of an m-od. □ 

By an m-od we mean the cone over an m-element set. 

2. Generalized manifolds 

This chapter splits into sections 2A-2E. In section 2A we define some broad 
classes of continua each comprising all closed manifolds of corresponding dimension. 
We name them quasi-manifolds, pseudo-manifolds, para-manifolds, and ramified- 
manifolds and present some basic properties of these classes. In Theorem 2B.1 
we prove that embeddings of locally connected quasi n-manifolds in products of n 
curves can be factored through some special embeddings in products of n graphs 
which all are quasi 1-manifolds. Then we construct a closed surface lying in a 
product of two curves whose image under either projection is not a graph (Example 
2B.2). Theorem 2B.1 has noteworthy consequences. For example, it follows that 
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no locally connected and unicoherent quasi n-manifold can be embedded in any 
product of n curves. In section 2C we present a list of basic properties of ramified 
n-manifolds lying in products of n graphs. To obtain these properties we carefully 
study the "fibers" of the projections restricted to the ramified manifolds. In section 
2D we prove the fundamental Theorem 2D. 6 on algebraic and product structures 
of locally connected quasi n-manifolds lying in products of n curves. In particular, 
it implies that there exist contractible 2-dimensional polyhedra not embeddable 
in any product of two curves. Thus we reveal acyclic polyhedra which share the 
property of § 2 from the Borsuk Theorem 1.1. In section 2E we prove that any 
2-dimensional collapsible polyhedron (in particular, any cone over a graph) can be 
embedded in a product of two trees. In section 2F we construct a 2-dimensional 
polyhedron embeddable in a product of two curves which is not embeddable in any 
product of two graphs. 

2A. Definitions and general properties of certain generalized manifolds 

Let if be a CW complex. Then the open cells of K (that is, the interiors b of 
the cells a G K) form a partition of \K\, i.e. they are mutually disjoint and cover 
\K\. It follows from the definition of a CW complex that for each skeleton 
the space \K^\ is the union of open cells with dimension < n. If dim a = n then 
da C |if( n_1 ' ) | and b n |if( n_1 ' ) | = 0. A cell a G K is said to be proper if it is a 
union of open cells of K. If each cell of K is proper then K is said to have proper 
cells. Two cells a, r G K are said to be incident if one is a subset of the other; if 
a C r then a is called a face of r. 

Proposition 2A.1. A CW complex K has proper cells if and only if for each two 
cells a, r G K the condition b fl r 7^ implies a C r (that is, a is a face of r). □ 

Corollary 2 A. 2. If Ki, ■ • • , K n are CW complexes with proper cells then K\ □ 
■ • ■ □ K n has proper cells as well. □ 

Notice that there exist finite CW complexes with proper cells which are not 
regular. (The standard CW structure on S 1 has this property.) However, the 
converse holds: 

Lemma 2A.3. Any regular CW complex K has proper cells. 

Proof. We must show that any cell r G K is a union of open cells. By induction 
we may assume that this holds for all cells with dimension < n + 1 = dimr, n > 0. 
Note that dr is a subset of the union of the n-cells o~i,--- , o~k of K such that 
bi fl t 7^ 0. It remains to show that o~i C r for each i. To this end, fix i. As dr fl 
is a no n- void closed subset of bi, to get the conclusion, it is enough to prove that 
dr fl bi is open in bi. Since dr is an n-sphere in |if( n )| and bi is open in 
for each point x G dr fl bi there is an open n-disc containing x and wholly lying 
in this intersection. By the Brouwer Domain Invariance theorem such disc is a 
neighborhood of x in bi. Thus drHbi is open in bi, which completes the proof. □ 



GENERALIZED MANIFOLDS IN PRODUCTS OF CURVES 



7 



From the classic Borsuk Separation Theorem relating closed sets separating S n 
to their essential mappings into (cf. [E-S, p. 302]) we infer the following fact. 

Lemma 2A.4. For any n-manifold M and a point xq G M there is an open 
neighborhood V of xq in M such that every closed subset F of M separating M 
between xq and M\V admits an essential map into § n_1 . (In fact, this holds for 
every neighborhood V which is an open n-disc.) □ 

The revealed property can be used to define, for each natural n > 1, a new class of 
n-dimensional continua (comprising in particular all connected closed n-manifolds) 
playing an important role in our investigations. Namely, an n-dimensional con- 
tinuum X is said to be a quasi n-manifold at a point x G X if there is an open 
neighborhood V of x in X such that every closed subset F of X with dim F < n — 1 
separating X between x and X \ V admits an essential map into § n_1 . (Recall that 
a closed set F C X is said to separate X between subsets A and B if there exist 
disjoint open sets U and V such that X \ F = U UV, A dU and B C V .) Notice 
that X is a quasi 1-manifold at x G X if and only if x is not an endpoint of X. (A 
point of a space is said to be its endpoint if that point admits arbitrarily small open 
neighborhoods whose boundaries are one-point sets.) If X is a quasi n-manifold at 
x then every neighborhood of x is n-dimensional. If V is as in the first definition 
then any other open neighborhood W of x contained in V has the separation prop- 
erty as well. Also note that if a closed set F C V separates V between x and dV 
then F separates X between x and X \ V. If X is a quasi n-manifold at every point 
of X then it is called a quasi n-manifold. Notice that an n-dimensional continuum 
which is a union of quasi n-manifolds is a quasi n-manifold as well. 

An n-dimensional continuum X is said to be a para n-manifold if each point of X 
belongs to an open n-disc lying in X (not necessarily open in X). In other words, 
X is a union of open n-discs. 

If X is an n-dimensional continuum and a point a; 6 I is an element of an 
open n-disc lying in X then X is a quasi n-manifold at x. (This follows from the 
observation that if E is an open disc in X then E is open in E.) Hence any para 
n-manifold is a quasi n-manifold. This simple criterion can be used to detect many 
interesting quasi n-manifolds which are not n-manifolds. For instance, both the 
"Bing house" and the "dunce hat" are para 2-manifolds, so they are also quasi 
2-manifolds. These examples are widely known primarily for being 2-dimensional 
contractible and not collapsible polyhedra. 

And it is convenient to introduce other generalizations of n-manifolds. First, for 
an n-dimensional continuum X define the following subsets: 

M n (X) = {x G X : x is an element of an open n-cell lying in X and open in X}; 

P n (X) = {x G X : x is an element of an open n-cell lying in X}. 

Thus M n (X) = X if and only if X is a closed n-manifold, and P n (X) = X if and 
only if X is a para n-manifold. The set M n (X) is a maximal n-manifold with empty 
boundary lying in X as an open subset, we call it the n-manifold part of X. 
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Now we define the generalizations. An n-dimensional continuum X is said to 
be a pseudo n-manifold (ramified n-manifold, respectively) if M n (X) (P n (X), re- 
spectively) is dense in X and dim[X \ M n (X)\ < n - 2 (dimLY \ P n (X)] < n - 2, 
respectively). If, in addition, M n (X) (P n (X), respectively) is connected then X is 
said to be a simple pseudo n-manifold (simple ramified n-manifold, respectively). 
Clearly, every pseudo n-manifold is a ramified n-manifold. 

Let if be a regular CW complex, and let n > 1. The set of n-cells of if is said 
to be chain connected if every two n-cells of if can be joined by a finite sequence 
of n-cells of if such that every two successive cells meet along an (n — l)-cell (i.e. 
both are incident with such a cell). If each (n — l)-cell of if is a face of an n-cell, 
the above property holds if and only if the space \KM \ \ |if( n " 2 )| is connected. 

(In the literature, the term pseudo n-manifold is often used to mean a polyhedron 
which is a simple pseudo n-manifold, see Proposition 2A.5(i) below.) 

Proposition 2A.5. Let if be an n-dimensional finite regular CW complex. Then 

(i) | If | is a pseudo n-manifold (simple pseudo n-manifold, respectively) if and 
only if each cell of K is a face of an n-cell, each (n — l)-cell of if is incident with 
exactly two n-cells (and the set of n-cells of K is chain connected, respectively); 

(ii) | If | is a ramified n-manifold (simple ramified n-manifold, respectively) if and 
only if each cell of if is a face of an n-cell, each (n — l)-cell of if is incident with 
at least two n-cells (and the set of n-cells of K is chain connected, respectively); 

(iii) If | if | is a quasi n-manifold then \K\ is a ramified n-manifold. □ 

Corollary 2 A. 6. Let K be an n-dimensional finite regular CW complex. If |if \ 
is a simple pseudo n-manifold and L is a subcomplex of if such that \L\ is a ram- 
ified n-manifold then L = if. In particular, the conclusion holds if |if | is an 
n-manifold. □ 

Our main observation in this section is Theorem 2 A. 10 below which describes a 
basic property of quasi n-manifolds and ramified n-manifolds lying in n-dimensional 
polyhedra. In its proof Lemma 2A.8 is needed. In the proof of Lemma 2A.8 we need 
in turn Lemma 2A.7 below which is relatively simple but not trivial. Lemma 2A.7 
is certainly known to many topologists, and can be proved using various arguments. 
We supply possibly the shortest one. 

Lemma 2 A. 7. No proper closed subset ofS n admits an essential map into S n . 

Proof. We may assume that n > 1. Consider a proper closed subset F of S n . Since 
§ n is a compact subset of M n+1 , the set F can be regarded as a compact subset 
of IR n+1 . Then note that IR n+1 \ F is connected. So, by the Borsuk Separation 
Theorem [E-S, p. 302], F admits no essential map into S n . □ 

Lemma 2A.8. (a) Let X be a quasi n-manifold at a point x. IfU is a neighborhood 
of x in X and h : U — > IR n is an embedding, then h(U) is a neighborhood of h(x) 
in R n . 
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(b) Let X be a ramified n-manifold and let U be a non-void open subset of X. If 
h : U — > M. n is an embedding such that h(U) is closed, then h(U) — M. n . 

Proof of (a). Suppose, to the contrary, that h(x) G dh(U). Let V be an open 
neighborhood of x in X with V C U such that any closed subset F of X separating 
X between x and X \ V admits an essential map into § n_1 . Since h(U \ V) is a 
closed subset of h(U) not containing h(x) there is an open ball B(h(x), So) in W 1 
such that B(h(x),eo) fl h(U \V) = 0. Also, there is a sphere S = dB(h(x),e), 
< e < So, such that S <£. h(U). Since S separates M. n between x and h(U \ V) , 
the intersection E = S fl h(U) separates h(U) between h{x) and h(U \ V). Note 
that E is a proper subset of S. As E = S n h(V) = S n /i(F), the set E is a 
compact subset of which separates /i(V) between h(x) and fo(dV). It follows 
that F = h~ 1 (E) is a compact subset of y which separates V between x and dV. 
Hence F(c V) is a closed subset of X which separates X between x and X\V. By 
our choice of V, there is an essential map F — > S n_1 . But F(w E 1 ) is homeomorphic 
to a proper closed subset of S n_1 , which contradicts Lemma 2A.7. 

Proof of (b). It is enough to show that fo(Z7) is dense in IR n . Let V = int h(U). First 
we show that V is dense in h(U). In fact, since -R(X) is dense X and £/" is open, the 
image h(R(X)(~)U) is dense in h(U). On the other hand, h{R(X)C\U) is open in M n , 
by the Brouwer Invariance of Domain Theorem. Hence h(R(X) C\ U) G V , so V is 
dense in h(U). Therefore, dV = h(U) \ V. Consequently, dV C h(U\R(X)), hence 
dimdV < n — 2, by the definition of a ramified n-manifold. Therefore, M n \ dV is 
connected (cf. [E, Theorem 1.8.13, p. 77]). It follows that V is dense in R n , for 
otherwise dV separates W 1 . Hence h(U) = M n , which completes the proof. □ 

A modification of the above argument gives the following 

Corollary 2 A. 9. If f : X — > Y is an embedding of a ramified n-manifold into a 
simple pseudo n-manifold, then h(X) =Y. □ 

Theorem 2A.10. Let X be either a quasi n-manifold or a ramified n-manifold. 
If f : X — > \K\ is an embedding, where \K\ is an n-dimensional polyhedron, then 
f(X) = \L\, where L is a subcomplex of K . 

Proof. It suffices to prove that f(X) is a union of n-cells of K. To this end, it is 
enough to show that each point y G f(X) is an element of an n-cell of K which 
lies in f(X). Notice that there is an open neighborhood V of y in f(X) such that, 
for each cell a G K, the condition V fl a ^ implies y G a. It follows from our 
hypothesis that dim]/ = n. Hence there is an n-cell ao G K such that V fl ao ^ 0. 
Hence y G o~q. It remains to show that o"o C f(X). As f(X) is closed, it is enough 
to show that a C f(X). Notice that f(X) fl a is a non-void closed subset of &q. 
On the other hand, this set is open in f(X). It follows that U = / _1 (a ) is non-void 
and open in X, and f(U) = f(X) fl &o. Since o" ~ lR n , by Lemma 2A.8 we infer 
that f(X) fl o"o is also open in &o, in both cases under discussion. Consequently, 
f(X) fl &q = 6~q. Hence &Q C f(X), as desired. □ 
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We have already noted that any polyhedron which is a quasi n-manifold is a 
ramified n-manifold as well. The converse holds for n = 1,2 but in general fails: 
the suspension of the "dunce hat" (or the "Bing house") is a polyhedron which is a 
ramified 3-manifold but is not quasi 3-manifold. 

Let | If | be a ramified n-manifold. By its combinatorial component we mean any 
maximal simple ramified n-manifold in \K\. One easily sees that \K | is the union 
of its combinatorial components, and any two different combinatorial components 
meet in a subpolyhedron of dimension < n — 2. 

A connected graph P is a ramified 1-manifold if and only if it has no endpoint. 
In such a case rank H 1 (P) > 1, and rank H 1 (P) = 1 if and only if P is a circle. For 
any n > 1 there exist only finitely many topological types of ramified 1-manifolds 
P with rank H 1 (P) = n. For any connected graph P we have H 1 (P) = n if and 
only if P is homotopy equivalent to a bouquet of n circles. Any graph which is a 
ramified 1-manifold is simple. 

We have the following diagram of subclasses of all connected polyhedra: 

{para n— manifolds} D {simple para n— manifolds} 

n 

{quasi n— manifolds} fl 

n 

{ramified n— manifolds} D {simple ramified n— manifolds} 
U U 

{pseudo n— manifolds} D {simple pseudo n— manifolds}. 

2B. On locally connected quasi manifolds. 
From embeddings into products of curves to embeddings into products of graphs 

Here we prove a useful theorem on factorization of embeddings of quasi manifolds 
into products of curves through embeddings into product of graphs. 

Theorem 2B.1. Let X be a locally connected quasi n-manifold such that H 1 (X) 
has finite rank. If f = • • • , f n ) '■ X — > Y\ x • • • x Y n is an embedding of X in the 
product of n curves, then there exist mappings g = (gi, • • • , g n ) '■ X — > Pi x • • • x P n 
and h = hi x • • • x h n : Pi x • • ■ x P n — > Y\ x • • • x Y n such that fi = hi o g { for 
each % = 1, • • • , n (hence f = hog), where gi : X — > Pi is a monotone surjection, 
Pi is a graph with no endpoint (that is, Pi is a quasi 1-manifold) , and hi : Pi — > Y{ 
is 0- dimensional. 

In particular, if X is embeddable in a product of n curves, then there exists an 
embedding (gi, • • • , g n ) : X — > Pi x • • • x P n , where each gi : X — > Pi is a monotone 
surjection, Pi is a graph with no endpoint, and rank H 1 (P i ) < rank 
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Note. It follows that if fi : X — > Yj is monotone, then fi(X) is a graph. In 
fact, in this case fi(X) = hi(Pi) and hi : p — > Fj is an embedding. If fa is not 
monotone then fi(X) need not be a graph, see Example 2B.3. The proof given below 
shows that if X is a non- degenerate connected polyhedron ( or any non- degenerate 
locally connected continuum whose H 1 (X) has finite rank) then fi(X) is a local 
dendrite. □ 

Proof. By the Whyburn factorization theorem, there is a factorization fi = hiog i , 

X ^P^ Y u 

where gi is a monotone surjection, and hi is O-dimensional. Since Yi is 1-dimensional 
and hi is O-dimensional we infer that dimP^ < 1 (by a theorem of Hurewicz). 
Clearly, g = (<7i, • • • , g n ) '■ X — > Pi x • • • x P n is an embedding. Since dim X = n, 
it follows that dimp > for each i. Therefore, Pi is a locally connected curve, as 
gi is a surjection. Since g^ is a monotone surjection and i/ 1 (A A ) has finite rank, p 
is actually a local dendrite (see [Kr, Lemma 3.1]). Hence each point of Pi has a 
closed neighborhood which is a dendrite. First we show that 

(*) Pi has no endpoint. 

For suppose Pi has an endpoint zq. Since gt(X) = Pi, there is a point xo E X such 
that gi(xo) = z . Since X is a quasi n-manifold at xq there is an open neighborhood 
V of xo in X such that 

(1) any closed (n — 1)- dimensional subset of X separating X between xq andX\V 
admits an essential map to § n_1 . 

Now we shall show that there is an open neighborhood U of g(xo) in Pi x • • • x P n 
such that 

(2) Ung(X\V) = d), 

(3) dimdU = n — 1, 

(4) <9£7 contractible. 

To construct {7 we assume, without loss of generality, that i = 1. Then <7(#o) = 
(j/i) 2/2) " " " ) J/n)) where y\ = zq. Note that g(V) is a neighborhood of g(xo) in g(X), 
hence any small enough £7 satisfies (2). Since z is an endpoint of Pi, and each 
-P, is a local dendrite, there exist sets Ui, ■ ■ • ,U n , as small as we please, such that 
each Uj is an open and connected neighborhood of yj in Pj with dUj finite, each 
Uj is a dendrite, and d\J\ is a one-point set. Then the set U = U\ x ■ • • x U n has 
the desired properties. In fact, as t/j's are small, U satisfies (2). Then note that 

n 

dU = [J (Ui x • • • x x dUj x x • • • x U n ). 
i=i 

Hence (3) follows. To prove (4), note that (dUi) x U2 x ■ ■ • x U n is & strong 
deformation retract of dU (because dUi, as a one-point set, is a strong deformation 
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retract of U\). Hence (4) follows from the fact that (dU\) x U2 x • • • x U n is 
contractible. 

Now consider the set F = d g (x)(U (~) g(X)). Observe that it is a closed subset of 
g(X) such that 

(5) F C dU, 

(6) F separates g(X) between g(xo) and g(X \V). 
It follows that 

(7) (7 _1 (F) is closed, (n — 1)- dimensional, and separates X between xq andX\V. 

Now we are ready to complete the proof of (*). Note that by (1) and (7) there 
is an essential map <p : F — > S n_1 . By (3) and (5) there is a continuous extension 
(p* : dU — > § n_1 of (p. However, by (4), (p* is null-homotopic, hence so is if, a 
contradiction. This proves (*). 

Next we show that 

(**) Pi is a graph. 

To prove (**) recall that Pi is a local dendrite. Since Pi has no endpoint, it 
contains a circle. (Otherwise it is a dendrite, hence contains an endpoint.) It follows 
that the union of all simple closed curves in Pi is a (not necessarily connected) graph. 
Enlarging this set by the union of a finite collection of arcs (e.g., adding arcs in 
Pi irreducibly connecting different components of the union), we get a connected 
graph Qi(c Pi) such that for each component C of Pi \ Qi we have 

(8) C is a dendrite and dC consists of a single point. 
To prove (**) it suffices to show that Qi = Pi. 

Suppose, on the contrary, that P{\Qi 7^ 0. Then consider a component C of 
Pi \Qi- It is an open set in Pj. By (1), C is a dendrite and dC is a one-point set. 
There is a point zq G C which is an endpoint of the dendrite C . Since C is open, 
zq is an endpoint of Pi as well. This contradicts (*) and ends the proof of (**). 

As gi is a monotone surjection, the induced homomorphism H 1 (g i ) : H 1 (P i ) — > 
H 1 (X) is a monomorphism by the Vietoris-Begle Theorem for n = 1 (see e.g. [Sp, 
6.9, Theorem 15]). Therefore, rank H x {Pi) < rank H 1 (X). This completes the 
proof. □ 

It is well known that for any closed n-manifold M the group H 1 (M) has finite 
rank. Consequently, Theorem 2B.1 implies the following 

Corollary 2B.2. If a closed n-manifold is embeddable in a product of n curves, 
then it is also embeddable in a product of n graphs. □ 

Note. This corollary answers a question posed (for surfaces) by R. Cauty [C]. □ 

Example 2B.3. There exist a curve X which is not a graph, and a closed ori- 
entable surface M in the product X x X such that both projections pri : X x X — > X 
map M onto X . Moreover, M is invariant under the canonical involution on X xX 
which interchanges the coordinates. 
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Proof. First we construct a closed orientable surface iV in the product Y\ x Y 2 of 
two curves such that 

(1) Y\ is not a graph, 

(2) the projections : Y\ x Y 2 — > Yj map N onto Y^. 

Define Y\ to be the union Y\ = aoUai U/?i U(3 2 of four arcs with common endpoints 
a, b such that cto U ct\ U /3i ia a #-curve, /3 2 H (do U 6t\) = 0, and /?i D $ 2 is a compact 
set with infinitely many components. Then Y\ satisfies (1). Define Y2 to be a graph 
given by the formula: Y 2 = T U Ti, where T , Ti are two oriented circles whose 
intersection T fl Ti = L U L 1; where L , L x are disjoint oriented arcs coherently 
oriented with each Tj. In such a case, each Tj can be presented as the union of four 
arcs with disjoint interiors, Tj = U Pj U Lq U Li, such that Si = U Ai and 
S 2 = -B0U-B1 are disjoint circles. We define the surface A" in Y\ x Y 2 by the formula 

N = a x T U «i x Ti U fa x 5 X U /3 2 x S 2 - 

One easily verifies that is an orientable surface satisfying (2). 

To construct the promised example we proceed as follows. Choose a homeomor- 
phism h : a — * A . Then define X to be the quotient space X = (Y 1 UY 2 )/x ~ h(x) 
for each x G «o)- By (1) we infer that X is a curve but not a graph. Let 
= hi(Yi), where hi : Yi — > X are canonical embeddings. Clearly, X = X\ U X 2 
and Xi fl X 2 = A, where A = hi(ao) = h 2 (Ao) is an arc. Let t : Y\ x Y 2 — > Y2 x ^i 
denote the map given by t(y, z) = (z, y). Then we define M(c X x X) as follows: 

M = [(/i! x /i 2 )(AT) U (/i 2 x /ii)(t(A^))] \ (i x i). 

One easily verifies that M is invariant under canonical involution on X x X. Since 
ck x A C A 7 " C Yi x Y 2 , A x a C t(AT) C Y 2 x Yi. Hence A x A = (hi x 
h 2 )(a x A ) C (hi x h 2 )(N) C (/ii x /i 2 )(Yi x Y 2 ) = Xx x X 2 . Likewise, Ax Ac 
(h 2 x h 1 )(t(N)) <zX 2 xX 1 . Moreover, (X x x X 2 ) n (X 2 x X x ) = A x A. Hence we 
have 

(h x x h 2 )(N) n (h 2 x h!)(t(N)) = Ax A. 

Thus M is the connected sum of orientable surfaces (hi x h 2 )(N) and (/i 2 x 
hi)(t(N)), hence it is an orientable surface. Applying (2), we easily see that both 
projections pri :IxI-*I map M onto X. □ 

In connection with the above proof let us notice the following fact. 

Note. Let M be any compactum lying in the product Pi x P 2 of two graphs. If 
A is an arc in Pi with p^[ 1 (A) = A x (Si U • • • U S^), k > 2, where Si, . . . , S& are 
disjoint circles in P 2 , then M can be embedded in the product P{ x P 2 in such a 
way that P[ is a curve and the image of M under the projection P[ x P 2 — > P{ is 
not a graph. (In fact, P[ can be obtained from Pi by adding an arc B with the 
same endpoints as that of A in such a way that A U B is not a graph.) □ 
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The surface M constructed in Example 2B.3 meets the diagonal of X x X. 
Below we present another example of a surface in the product Px?, where P is 
a graph, which is disjoint from the diagonal of the product and is invariant under 
the canonical involution on P x P. 

Example 2B.4. There exist a graph P and a closed orientable surface M in Px P 
such that: M is disjoint with the diagonal of PxP, both projections pri : PxP — > P 
map M onto P , and M is invariant under the canonical involution on P x P. 

Proof. Fix any number n > 4. The graph P is defined to be a subset of S 1 x / 
given by 

P= (S 1 X {0, 1}) U {ZO, • • • ,Z n -l} X/, 

where zj = exp(27ri^-), j = 0, • • • , n — 1. Then define arcs Aj x {0}, Aj x {1}, Ij 
and circles Sj in P as follows: 

7 7 + 1 

Aj = {exp(27rit) : t £ [—, ]}, Ij = {zj} x I, Sj = Ij U (Aj x {0, 1}) U I j+1 . 

(All indices in this construction are reduced modulo n.) Finally, define tori Tj to 
be the subsets of P x P given by 

T j = Sj x Sj+2- 

Notice that the intersection 

Dj = Ti fl Tj + i = Ij + i x Ij +3 
is a disc. Now we are ready to define the surface M, put 

M = (T U • • • U T n _0 \ (D U • • • U D n _i). 
One easily verifies that M has all the desired properties. □ 

2C. Ramified manifolds in products of graphs 

Here we establish some properties of ramified n-manifolds lying in products of n 
graphs. These properties will find essential applications in the next section and in 
a subsequent paper. 

Throughout this section we consider fixed graphs Pi = \Ki\, . . . ,P n = \K n \, n > 2, 
where each Ki is a regular 1- dimensional CW complex. 

[So, each 1-cell of Ki (an edge), is an arc; its endpoints are called vertices.] By 
K\ □ • • • □ K n we denote the CW cell structure on Pi x ■ ■ ■ x P n defined by 

K x □ • • • □ K n = {(7i x • • • x cr n : a e K u ■ ■ ■ , a n e K n }. 

Also, we consider a fixed ramified n-manifold M = \K(M)\ lying in 
Pi x ■ ■ ■ x P n , where K(M) is a subcomplex of K\ □ • • • □ K n . 

By Proposition 2 A. 5(ii) we have 
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Property (a). M is the union of n- cells of K(M). □ 

We adopt the following notation. For a non-void subset J of the index set 
{1, • • • , n} let: 

- Kj denote the cell structure on Pj induced by {Kj : j G J}, 

- pj denote the restriction to M of the projection prj : P± x • • • x P n — > Pj (in 
particular, , n } : M — > Pi x • • • x P n is the inclusion mapping, 

- nj = | J|, 

- J c = {1, • • • , n} \ J (therefore, njc = n — nj). 

Notice that P^j = Pj, K^y = Kj and W{j} = prj. We abbreviate p^jj to pj. 

For any cell a = o\ x • • • x a n G K, Oj G Kj, the restriction pj\a is the projection 
onto a j = YljeJ a J- ^ n ^ s sense we sa y ^ na ^ PJ preserves the cell structures K 
and Kj. It follows from Property (a) that 

Property (b). pj(M) = \K'j\, where K'j is a subcomplex of Kj. Moreover, \K'j\ 
is a ramified nj -manifold; if M is a (simple) pseudo n-manifold, then pj(M) is a 
(simple) pseudo nj-manifold. (In the sequel we abbreviate to K'j.) □ 

From this point on to the end of this section we assume that J is a proper 
non-void subset of {1, • • • , n}. 

For every cell r G K' JC , we define Pj(t) to be the union of all nj-cells a G Kj 
such that a x r C M. From Property (a) we infer that 

Property (c). M = \J{Pj(t) x t : t G K' Jc is an njc-cell}. □ 

Property (d). If t is a face of a cell r' G K' JC then Pj(t) D Pj(t'). □ 

In addition, for any point y G pjc(M), we define Pj(y) to be the set Pj(y) = 
{xePj: (x, y) G M}. Thus, Pj(y) x {y} = P j}(y), and Pj(y) C pj(M). 

Property (e) . For any cell r G -ftT JC and any pomi y E f we have Pj (y) = Pj(t) = 
\J{Pj(t') : t' G K' Jc is an njc—cell with face r}. 

Proof. Note that Pj(y) D Pj(r) D Pj(t') for each cell r' G if Jc with face r. So, it 
remains to justify the inclusion 

Pj(y) C | s J{Pj(t / ) : t' G ifjc zs an njc—cell with face r}. 

To this end, consider a point x G Pj(y). Then (x, y) G M. By Property (a), 
(x,y) belongs to an n-cell a x r' C M, where a is an nj-cell in Kj and t' is 
an njc-cell in K' Jc . As y G f, r is a face of r' by Proposition 2A.1, because 
Kj has proper cells (see Corollary 2 A. 2). It follows that x G \J{Pj(r') : r' G 
ifjc is an njc—cell with face r}, which ends the proof. □ 
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Property (f). For any cell r G K' JC the set -Pj(r) is a finite disjoint union of 
ramified nj -manifolds in Pj = \Kj\. Moreover, if M is a pseudo n-manifold and 
t is an njc-cell then Pj{t) is a finite union of disjoint pseudo nj-manifolds. 

Proof. If r is an njc-cell then both assertions follow from the fact that each (n— 1)- 
cell a x r G K(M), where a G Kj is an (nj— l)-cell, is a face of at least two (exactly 
two if M is a pseudo n-manifold) n-cells o~\ x r, o"2 x r G K(M). Consequently, 
the first assertion for arbitrary r G -ftTj c follows from Property (e). □ 

Property (g). pj(M) = [J{Pj(t) : r G -ftT JC zs a k—cell} for each k = 0, • • • , njc. 

Proof. For = njc this follows from Property (c). Applying Property (e) we obtain 
the general case. □ 

Property (h). If Pj(w) is an nj -manifold for each vertex w G K' JC , thenpj(M) = 
Pj( w o) f or an V vertex wq of K' Jc . 

Proof. By Property (g) (with k = 0), it suffices to prove that 

(*) Pj(wi) = Pj{ui2) for any two vertices w\,W2 G K' Jc . 

To this end, consider a 1-cell r G K' JC with vertices to and w'. Then, by Properties 
(f) and (d), Pj(t) is a finite union of ramified nj-manifolds contained in both 
nj-manifolds Pj(w) and Pj(w'). It follows that Pj(w) = Pj(r) = Pj(w'), as no 
proper ramified nj-manifold is contained in an nj-manifold (cf. Corollary 2A.6). 
Thus the condition (*) is a consequence of the connectivity of the complex K' Jc . □ 

Property (i). // pj(M) is a simple pseudo nj -manifold then M = pj(M) x 
pjo(M). 

Proof. For every r G K' JC the set Pj{t) is a ramified nj-manifold contained in the 
simple pseudo nj-manifold pj(M), so Pj(t) = pj(M). Hence the assertion follows 
from Property (c). □ 

Property (j). Let j G {1, • • • ,n}. Then Pj(M) is a circle if and only if Pj(v) is 
a circle for each vertex v G K'^y. 

Proof. This follows from Property (h) combined with Property (i). □ 
Put 

Jm = {j G {1, • • • , n} : Pj(M) is a circle}. 

If Jm is non-void then M is said to have projections onto circles, and any pj, for 
j G Jm, is said to be a projection of M onto a circle. 

Property (k). // Jm = {1, • • • , n} then M = p\{M) x • • • x p n (M) is an n-torus. 
If Jm is a proper non-void subset of {1, • • • , n} then M = pj M (M) x pj<^(M), 
where pj M (M) = Y[ je j M Pj{M)) is annj M -torus, and Pj^(M) (c U je j c M P i) is a 
ramified nj<^ -manifold which has no projection onto a circle. 

Proof. First notice that pj M (M) is an nj M -torus njej M Pj(M). This follows from 
Corollary 2A.6 because pj M (M) is a ramified nj M -manifold (see Property (b)) 
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lying in the torus fl Jg j M Pj(M) of the same dimension. Next notice that M = 
pj M (M) x pj^(M) by Property (i). This ends the argument. □ 

2D. Product structure of generalized manifolds lying in products of curves 

The proof of the main result of this section, Theorem 2D. 6, will be preceded by 
a series of auxiliary lemmas. 

Lemma 2D.1. Let M be a non-void compact subset of the product P x Q and let 
u : P — > Y , v : Q — > Z be mappings such that uxv: PxQ^YxZis injective 
on M. Then we have: 

(i) If every pair of sets prg(M (~]prp 1 (x)), with x G prp(M), has non-void 
intersection then u is injective on prp(M) ; 

(ii) If P is a graph, Q is a finite product of graphs, and M is a ramified n- 
manifold then prp(M) is a circle if and only if pry {{u x v)(M)) is a circle. 

Proof of (i). Suppose u{x) = u(x') for some x,x' G prp(M). It suffices to show 
that x = x' . By the hypothesis there is y G ptq(M f]prp 1 (x)) DprQ(M T]prp 1 (x')). 
Hence (x,y), (x',y) G M and (u x v)(x,y) = (u x v)(x',y). Since u x v is injective 
on M the conclusion follows. 

Proof of (ii). We consider all P, prp(M), Q, ptq(M), and M with natural CW 
product structures as in section 2C. First assume prp(M) is a circle. We must 
show that pry{(u x v)(M)) is a circle as well. To this end, observe that for any 
vertex w G ptq(M) the set P(w) is a non-void union of ramified 1-manifolds, 
see Property (f). Since P(w) x {w} C M, we also have P(w) C prp(M). It 
follows from our assumption that P{w) = prp(M). Hence P(w) is a circle and 
prp(M) = prp(P(w) x {w}). So, we have pry((u x v)(M)) = u(prp(M)) = 
u(prp(P(w) x {w})) = pry((u x v)(P(w) x {w})) = u(P(w)). Since u x v is 
injective on P(w) x {w} and pry is injective on u(P(w)) x v({w}) it follows that 
u(P(w)) is a circle. This proves the first implication. 

Next assume pry((u x v){M)) is a circle. We have to show that prp(M) is also 
a circle. By Property (h) it suffices to show that P(w) is a circle for each vertex 
w G ptq(M). But this can be achieved using an argument analogous to that from 
the above proof. This ends the proof of the second implication. □ 

Lemma 2D. 2. Let X be a compactum and let A be a closed subset of X . If 
dim A" < m and H m (X) = then H n (A) = for each n>m. 

Proof. Since H n (X) = and H n+1 (X,A) = 0, the conclusion follows from the 
cohomology exact sequence of the pair (X, A) . □ 

Lemma 2D. 3. Let Xi, i = 1,2, be non- degenerate continua such that each point 
of Xi admits a closed neighborhood with trivial rii- dimensional cohomology, where 
rii = dimX;. If Xi x Xi is a quasi (n\ + n^) -manifold then each Xi is a quasi 
rii-manifold. 
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Note. Every polyhedron P satisfies the condition from this lemma: each point of 
P admits a closed neighborhood which is contractible. □ 

Proof. Let X\ G X\ and x 2 G X 2 be arbitrary points. We must construct open 
neighborhoods Vi of Xi in Xi satisfying the definition of a quasi r^-manifold. Let 
n = n\ + n 2 . Since X\ x X 2 is a quasi n-manifold, there is an open neighborhood 
V of the point (x±, X2) in X\ x X2 such that for every closed (n— 1) -dimensional set 
F separating X\ x X 2 between (x\,x 2 ) and (X\ x X 2 ) \ V we have if n_1 (F) 7^ 0. 
Since the same condition holds for any open neighborhood of (xi,x 2 ) contained in 
V , by Lemma 2D. 2 and our hypothesis about Xi, we may assume that V = V\ x V2, 
where each is an open neighborhood of in Xi such that i? ni (V^) = 0, where 
Vi stands for the closure of Vi in JQ. We shall show that these V^s are the desired 
neighborhoods. 

By Lemma 2D. 2 again, it follows that 

(*) for any closed subset A of Xi contained in Vi and any k > ni we have 
H k (A) = 0. 

Now consider a closed (n — l)-dimensional subset Fi of Xi separating Xi between 
Xi and Xi\Vi. Then Xi \ Fi = Ui U Wi, where Ui, Wi are disjoint open sets in Xi 
such that Xi G Ui and Xi \ V, C Wi. Then Ui C Vi, and the boundary dUi (c Fi) 
separates Xi between Xi and Xi \ Vi. It follows that d{U\ x U2) separates X\ x X 2 
between (x u x 2 ) and {X x x X 2 ) \ V. Thus H™' 1 ^^ xf/ 2 ))^ 0. 

Then consider the following portion of the Mayer- Vietoris cohomology exact 
sequence of the couple {dUi x U 2 ,U\ x <9£/" 2 }: 

H n ~ 2 {dU 1 x <9t/ 2 ) ^ H n ~ 1 {d{U l x J7 2 )) -> H n ~\dU l x U 2 )®H n - 1 {U 1 x <9L/ 2 ) . 

(The sequence takes this form because d£/i x <9L/2 = (dt/i x U 2 ) fl (C/i x <9£/" 2 ) 
and d{U x x £/ 2 ) = {dU\ x t7 2 ) U (t7 x x dU 2 ).) By the Kunneth formula and (*), 
H n ~ 1 (dUi x U 2 ) = and i7 n_1 (U\ x dE/2) = 0. It follows that 5* is an epimorphism. 
Thus H n - 2 (dU! x dU 2 ) ^ since H 11 - 1 ^^ x t/ 2 )) ^ 0. Again, by the Kiinneth 
formula and (*), tf n " 2 (d?7i x dU 2 ) = H^'^dU^ <g> H^-^dU^. It follows that 
both H^^idUx) and H n ^- 1 {dU 2 ) are not trivial. 

Note that H ni (Fi, dUi) = since dimF^ = — 1. Thus, from the cohomol- 
ogy exact sequence of the pair (Fi,dUi) and (*), it follows that the homomor- 
phism H rii ~ 1 (Fi) — * H ni ~ 1 (dUi) induced by the inclusion dUi is an epimor- 

phism. Consequently, each H ni ~ 1 (F i ) is not trivial, which concludes the proof of 
our lemma. □ 

Lemma 2D. 4. Let pi : X — > Pj and : 5^ — > X ; z = 1, • • • , n, be any mappings 
such that 

H^piOq^-.H^P^^H^Sj) 

is an epimorphism for each i = j , and the zero homomorphism for i 7^ j. Then the 
homomorphism 

< f :H 1 (X)^H 1 (S 1 )®---®H 1 (S n ), 
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given by<p = (iTJ(gi), • • • ,H 1 (q n )) is an epimorphism. Consequently, ranki7 1 (X) > 
rank# 1 (Si) + --- + rank# 1 (,S , n ). 

Proof. Let /?=(/?!,-•• , (3 n ) be any element in if 1 (Si) © • • • © H 1 ^). We have to 
find an a G i? 1 (X) such that <p(a) = (3. By our assumption (3i = H 1 (p i o q^iai) 
for some a, G H (Pi) and each z. One easily verifies that a = H 1 (pi)(ai) + ■ • • + 
H 1 (p n )(a n ) satisfies the equality. □ 

In the following lemma we keep the notation and assumptions of section 2C. 

Lemma 2D. 5. Let M be a ramified n-manifold in the product P\ x • • • x P n 
of graphs. Then rank H 1 (M) > n. If rank H 1 (M) = n + k, where k < n, 
we have nj M > n — k. If Jm = {!>••• ,n>} then M coincides with the n-torus 
Pi(M) x • • • x p n (M); if Jm is a proper non-void subset of {1, • • • , n} then M = 
PJ M ( M ) x PJ c m ( m ), where pj M (M) = Y[ je j M Pj(M) is ann,j M -torus and pj^(M) 
is a ramified nj-^-manifold which has no projection onto a circle. 

Proof. Let Vj, j = 1, • • • , n, denote a vertex of K[j}c- By Property (f), Pj(vj) is a 
finite union of ramified 1-manifolds. To continue the proof we apply Lemma 2D. 4 
as follows. 

Let qj : Pj(vj) — > M be the map such that pj o qj is the inclusion Pj(vj) Pj 
and {p{jY °Qj)(Pj( v j)) = i v j}- Since pj oqj is an inclusion into a graph, ^(pjoqj) 
is a epimorphism. Hi ^ j then H 1 (p i o qj) is the zero homomorphism as the image 
of pi o qj is a point. Thus, by Lemma 2D. 4, we obtain 

(*) rankU^M) > rank H 1 ^^)) + ■■■ + rank H 1 ^^)). 

Notice that rank H 1 (Pj(vj)) > 1. Hence rank H 1 (M) > n, which proves the first 
assertion. 

Now we prove the second one. To this end, pick the vertices v j so that rank H 1 (Pj (vj ) ) 
> rankH 1 (Pj(wj)) for each vertex Wj G K'^.y. Let 

Jo = {j e {1, • • • , n} : ranktf 1 ^^)) = 1}. 

Since ranki7 1 (M) = n + k, by (*) we infer that rankH 1 (Pj(vj)) > 2 for at 
most k indices j. Hence Jo consists of at least n — k indices. If j G Jo then 
rank H 1 (Pj(wj)) = 1 for each vertex Wj G Hence Pj(wj) is a circle. By 

Property (h) we infer that pj(M) is a circle for each j G Jo- It follows that 
Jo C Jm- Hence nj M > n — k. The remaining assertions directly follow from 
Property (k). □ 

In section 2C we have established notation related to a subset M lying in a 
product of graphs P\ x • • • x P n . Here we introduce an analogous notation related to 
a subset X of the product of curves Y"i x • • • xY n . In particular, for a non-void subset 
J of {1, ■ ■ • , n} let Yj denote the product YljeJ ^?'> an< ^ ^ P rj '• ^i x " ' x ^n Yj 
denote the corresponding projection. Similarly, let 

Jx = {j ' G {1, • • • , n} : prj(X) is a circle}. 

If Jx is non-void then X is said to have projections onto circles, and any prj, for 
j G Jx, is said to be a projection of X onto a circle. 
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Theorem 2D. 6. Let X be a locally connected quasi n-manifold in the product 
Y\ x • • • x Y n of n curves, n > 1. Then we have: 

(1) rank H 1 (X) > n ; 

(2) If 'rank H 1 (X) = n+k, where k < n, then Jx contains at least n — k elements. 
In particular, if ra,nkH 1 (X) = n then Jx = {1, • • • , n} ; 

(3) If Jx ={!)••• 7^} then X = pr\(X) x • • • x pr n (X) is an n-torus ; 

(4) If Jx is a proper non-void subset of {1, • • • , n} then X = (YljeJx P r j(-^)) x 
prj^(X), where the first factor is an nj x -torus, and prj^(X) is a quasi nj^- 
manifold in Yj^ having no projection onto a circle. 

Proof. Let / = (/i, ■ • • , f n ) : X — > Y\ x • • • xY n denote the inclusion, i.e. fj = prj \X 
for each j. To prove (1) and (2) we can assume that rank H 1 (X) is finite. Then, 
by Theorem 2B.1, there exist mappings g = (<7i, • • • , g n ) : X — > Pi x • • • x P n and 
h = h, x • • • x h n : Pi x • • • x P n — > Y\ x • • • x Y n such that / = h o g (hence 
fj = hj ogj for each j), where each g j : X — > Pj = is a surjection onto a graph. 
Then (7 is an embedding, hence M = g(X) is a quasi n-manifold in the product 
P 1 x---xP n . So, rank H 1 (X) = rank H 1 (M). By Theorem 2A.10, M = |K(M)|, 
where K(M) is a subcomplex of -ftTi □ • • • □ X n . Then, by Proposition 2A.5(iii), we 
see that M is also a ramified n-manifold. Thus, by Lemma 2D. 5, rankH 1 (X) > n, 
which proves (1). By Lemma 2D.l(ii) we have Jx = Jm- In fact, h is a product 
of mappings hj : Pj —*Yj, is injective on M and X = h(M), hence the hypotheses 
of that lemma are fulfilled. Then the equality simply follows. Now we shall prove 
(2). To this end, suppose rank H 1 (X) = n + k, where k < n. Then Jx(= Jm) 
contains at least n — k elements, by Lemma 2D. 5. This proves (2). Next we shall 
prove (3). So, suppose Jx = {1, • • • , n}. Then Jm = {1, • • • , n}, hence by Lemma 
2D. 5 we have M = pi(M) x • • • x p n (M) (where pj(M) = Pj). Since X = h(M), 
h = h\ x • • • x h n , and hj(pj(M) = prj(X) we infer that X = (h\ x • • • x h n )(p\(M) x 
• • • x Pn(M)) = pn(X) x • • • x pr n (X). This proves (3). Finally, we shall prove 
(4). So, suppose Jx is a proper non-void subset of {1, • • • , n}. Since Jm = Jx, by 
Lemma 2D.5 we have M = pj M (M) x pj^(M), where pj M (M) = ]\ ]e j M P ] {M) 
with each pj(M), j e Jm, being a circle. By Lemma 2D. 3 the set pjc (M) is a quasi 
nj^-manifold. Since X = h(M), h = hi x • • • x /i n , and h\M is an embedding, this 
factorization of M and Lemma 2D.1 imply all assertions we need. Indeed, Lemma 
2D.l(i) implies that each hj, j G Jm, is an embedding whose image equals prj(X), 
and also h \p,j<^ (M) is an embedding whose image equals prj<^(X). It follows 
that X = (Y[j EJx prj(X)) x prj^(X), where each prj(X), j G Jx, is a circle. Since 
for no j G J x the set prj(X) is a circle, the set prj^(X) has no projection onto a 
circle. □ 

Corollary 2D. 7. Let X be a locally connected quasi n-manifold in the product 
Yi x • • • x Y n of n curves, n > 1. If no set prj(X) is a circle then rank H 1 (X) > 
2n. □ 

Applying the Kiinneth formula we infer the following 
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Corollary 2D.8. No product T n ~ k x M k , where 2 < k < n and M k is a closed 
k-manifold with H 1 (M k ) = 0, can be embedded in a product of n curves. □ 

Remark. This corollary implies the Borsuk theorem [B3]. 

The "Bing house" and the "dunce hat" are contractible quasi 2-manifolds. Hence 
the first cohomology group of both examples is trivial. Thus the theorem implies 
that 

Corollary 2D. 9. Both the "Bing house" and the "dunce hat" are 2- dimensional 
compact contractible polyhedra, and neither can be embedded in a product of two 
curves. □ 

Note. This corollary shows that the number of factors in the Nagata embedding 
theorem cannot be reduced to n, even for contractible n-dimensional polyhedra. □ 

Corollary 2D. 10. Let X be an n-manifold, n > 2, lying in the product Y\ x • • • x Y n 
of n curves. If ra,nkH 1 (X) < n + 1 then X = Si x • • ■ x S n , where each Sj is a 
circle in Yj . 

Note. The assumptions on X can be relaxed: it is enough to assume that X is a 
locally connected quasi n-manifold which is also a pseudo n-manifold. 

Proof. By Theorem 2D. 6 there is a set J C {1, • • • , n} composed of n — 1 elements 
such that 

(*) x = (n jeJ s j )xx> , 

where each Sj is a circle in Yj- and X' is a quasi 1-manifold in Yi, where i is the 
element of the set {1, • • • , n}\ J. Since X' is locally connected and rank H 1 (X') < 2 
it follows that X' is a graph with no endpoint. As X is a pseudo n-manifold, by (*) 
it follows that X' contains no triod, hence it is a circle. This completes the proof. 

2E. Contractible 2- dimensional polyhedra in products of two graphs 

In this section we prove a result which in a particular case gives a noteworthy 
property of 2-dimensional polyhedra acyclic in dimension 1 and embeddable in 
products of two curves. As neither the "Bing house" nor the "dunce hat" have 
this property, we get another argument for non-embeddability of those examples in 
products of two curves. 

Theorem 2E.1. Let P be a 2-dimensional connected polyhedron embeddable in a 
product of two curves. If P = \K\, where K is a regular CW complex, then 

(i) if iif 1 (P) = then K is collapsible; 

(ii) if rank if 1 (P) = 1 then K collapses to a circle; 

(iii) if ^rank H 1 (P) = 2 then K collapses to either a torus or a quasi 1-manifold. 
Remark. Also this theorem implies the Borsuk theorem [Bo3]. 
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Proof. Let k = {K = K \ K\ \ • • • \ K n } be a maximal sequence of subcom- 
plexes of K such that each successive complex is obtained from the preceding one 
by an elementary collapsing. First we establish some general properties: 

(1) K n is connected and H l (\K n \) = H\P) for i > 1. 

(2) If K n is 1- dimensional then \K n \ is a quasi 1-manifold, so rankif 1 (|X n |) > 1. 
In fact, since k is maximal K n has no endpoint. 

(3) // K n is 2- dimensional and rankif 1 (P) < 2 then \K n \ is a torus. So, 
ranki^di^]) = 2. 

In fact, let X denote the union of all 2-cells of K n . Then X = \K' n \, where K' n 
is a subcomplex of K n . Since k is maximal, each 1-cell of K' n is a face of at least 
two different 2-cells of K' n . Thus each component of X is a ramified 2-manifold. 
Since \K n \ \ X is 1-dimensional, by exactness of the co ho mo logy sequence of the 
pair (\K n \,X), the homomorphism H 1 {\K n \) — > induced by the inclusion 

X ^ \K n \ is an epimorphism. It follows from the assumption that rank H 1 (X) < 2. 
From Theorem 2D. 6 we infer that X is homeomorphic to a torus. To complete the 
proof it suffices to show that X = \K n \. Suppose, to the contrary, that X is a proper 
subset of \K n \. Let C denote the closure (in \K n \) of a component of \K n \ \ X. 
Then C is a 1-dimensional connected subpolyhedron of \K n \ intersecting X in a 
finite (nonzero) number of points. Since n is maximal, each endpoint of C belongs 
to X. Notice that if C meets X in one point then it contains a circle S, and if 
C meets X in at least two points then it contains an arc L with end points in X . 
In the first case rank H 1 (X US') = 3 and in the second case ranki7 1 (X U L) = 3. 
It follows that rankH 1 (\K n \) > 3, contrary to our assumption. This proves the 
equality X = \K n \, which completes the proof of (3). 

The conclusion of our theorem readily follows from the above properties. □ 

Theorem 2E.3 below is a partial converse of Theorem 2E.1. In the proof of 2E.3 
we need the following 

Lemma 2E.2. Let K\ and he regular 1-dimensional CW complexes, and let 
A be an oriented arc in \K±\ x \K 2 \ which is a union of 1- cells of K\ □ K^- Then 
there exist regular 1-dimensional CW complexes K[ D K\ and K' 2 D K 2 , and a 
disc D C \K[\ x \K 2 \, such that 

(i) each component of \K[\ \ \Ki\ is a 1-cell of K[ with one endpoint removed, 

(ii) D is a union of 2-cells of K[ □ K 2 and D n (|ifi| x \K 2 \) = A. 

Proof. Let (vq, wo) denote the initial point of A. Without loss of generality we may 
assume that A can be presented as a union of "vertical" and "horizontal" arcs as 
follows: 

A = {vq} X WqWi U VqVi x {wi} U {vi} X WiW 2 U ViV 2 x {w 2 } U ■ ■ • 

To obtain K[ we enlarge K\ adding mutually disjoint 1-cells VjVj standing out of 
K\ (take Vkv' k = VjVj if Vk = Vj). Similarly, to obtain K 2 we enlarge K 2 adding 
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mutually disjoint 1-cells WjWj standing out of K 2 . Hence (i) holds. Consider the 
following discs (if they are defined): 

VjVj X WjWj, 
VjVj X WjW j + 1 , 

Vjv'j x w j+1 w' j+1 , 
v j v j+i x 

If A terminates at a point (v n +i, w n +i), n > 0, then define D to be the union of 
the discs for all j = 0, • • • , n. If A terminates at a point (v n , w n+ i) define D to be 
the union of the discs for all j = 0, • • • , n — 1 and two initial discs for j = n. Then 
one can verify that D is a disc and condition (ii) holds as well. □ 

Theorem 2E.3. Let K be a regular x 2- dimensional CW complex. If K is collapsible 
then \K\ is embeddable in a product of two trees. 

Proof. We shall prove a stronger version of this theorem: 

(0)there exist trees \Ki\, \K 2 \ and an embedding h : \K\ — > \K\\ x \K 2 \ such that 
h(a) is a union of cells of K\ □ K 2 for each cell a G K . 

By our hypothesis there is a sequence of elementary collapses of if to a point *: 

K = L n \---\L = {*}. 

The proof of (0) will be done ones we show that it holds for each L m , m = 0, • • • , n, 
in place of K. Obviously, if m = then (0) is true. Now assume (0) holds for 
m — 1 > 0. It suffices to prove it for m. By our assumption (0) holds for L m _ x . 
Hence there exist an embedding h' : |L m _i| — > \Ki\ x \K 2 \ as in (0). Since L m \ 
L m _i is an elementary collapsing, \L m \ is a union of |L m _i| and r, where r is either 
a 1-cell or a 2-cell of L m . If r is a 1-cell then |L m _i| n r is a vertex uq G L m -i. 
Then h'(u ) = (vi, v 2 ), where Vi is a vertex of _£Q. If r is a 2-cell then |L m _i| fl r 
is an arc A' which is a union of 1-cells of L m _i, so the arc A = ft'(^4/) is a union of 
1-cells of K\ oK 2 . One easily sees that in the first case \L m \ embeds in \Ki\ x \K 2 \ 
as in (0), where K' 2 is obtained from K 2 by adding a 1-cell i^t^ standing out of 
\K 2 \. In the other case (0) follows from Lemma 2E.2. This ends the proof. □ 

The final results of this section are devoted to embeddability of cones over poly- 
hedra into products. 

Theorem 2E.4. Let P be a (k + I + 1)- dimensional polyhedron, where k,l > 0. 
Then there exist polyhedra P' and P" with dim P' = k and dim P" = I such that 
the cone over P can be embedded in the product of cones over P' and P" . 

This theorem is a consequence of the following two lemmas. 

Lemma 2E.5. Let P , k and I be as in 2E.4. Then there exist polyhedra P' and P" 
with dimP' = k and dimP" = / such that P can be embedded in the join P' * P" . 
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Proof. Let P = \K\, where K is a simplicial complex. Put P' = \K^\, where 
is the /c-skeleton of K. Define P" to be the dual to P' in P, i.e. P" is the union of 
all simplices of the bary centric subdivision of K which are disjoint with P' . Then 
dimP' = k and dimP" = /. Observe that P is pi isomorphic to a subpolyhedron 
of the join P' * P" . This follows from the fact that for any simplex a G K with 
dim a > k we have a = a' * a", where a' is the /c-skeleton of a (with respect to the 
standard simplicial structure on a) and a" is the dual to a' in a. □ 

Lemma 2E.6. Let P' and P" be polyhedra. Then the product of cones over P' 
and P" is homeomorphic to the cone over the join P' * P" . 

Proof. For a polyhedron Q let aQ denote the cone with vertex a and base Q. 
According to the definition of link (cf. [R-S, p. 2]), Q may be considered as a link 
of the vertex a in aQ. The conclusion of our lemma is the following special case of a 
known formula (see [R-S, p. 24, Ex. (3)]) for the link of a vertex in a product of two 
polyhedra: lk((a', a"), a'P' x a"P") « P' * P" . So, a'P' x a"P") « c(P' * P"). □ 

Corollary 2E.7. The cone over an n- dimensional polyhedron can be embedded in 
a product ofn+1 copies of an m-od. 

Proof. We prove this result by induction on the dimension n. We start the induction 
with O-dimensional polyhedra, in which case the proof is obvious. The inductive 
step is proven applying Theorem 2E.4 for k = and I = n — 1. □ 

Note that neither Lemma 2E.5 nor Corollary 2E.7 (and thus Theorem 2E.4) can 
be extended to more general case of continua in place of polyhedra. For example 
the Menger curve can not be embedded in the join of two O-dimensional compacta. 
Neither the cone over the Menger curve is embeddable in the product of two cones 
over O-dimensional compacta. 

2F. On embeddings of 2- dimensional polyhedra into products of two graphes 

- a solution of Cauty's problem 

The main result of this section is Theorem 2F.6 which asserts that there exist a 
2-dimensional polyhedron which can be embedded in a product of two curves but 
is not embeddable in any product of two graphs. This provides a negative solution 
to a problem of R. Cauty [C] . The construction strongly depends on the following 
special case of Theorem 2D. 6: Any topological torus in a product of two curves is 
a product of two circles lying in corresponding coordinate curves. First we shall 
establish several auxiliary lemmas. 

Lemma 2F.1. Let Zq, Z\ be two non- degenerate compacta such that Z x Z\ is a 
topological cylinder. Then one of Zi is a circle and the other is an arc. □ 

Let us recall that by a 6- curve we mean a union of three arcs having common 
endpoints and else mutually disjoint. The arcs are called edges and the endpoints 
- vertices of the curve. Any #-curve can be regarded as the space of a regular CW 
complex with edges as 1-cells and vertices as 0-cells. This complex will be called 
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associated with the 6>-curve. Any 6>-curve contains three different circles, each being 
a union of two different edges. 

For any subsets A±, ■ • • , A n of a space X, and Pi, ■ ■ ■ , B n of a space Y we have 

(AixBi)n---n (A n x B n ) = (A 1 n ■ ■ ■ n A n ) x (B 1 n ■ ■ ■ n B n ). 

This formula is one of a few elementary tools used in the proofs which follow. 

From this point on, P denotes a fixed 6 -curve with vertices ao, a\, 
K denotes the CW complex associated with P , and 
Si, % = 0, 1, 2, denote the circles in P. 

Lemma 2F.2. Let h : P x S 1 — > Yj x Y" 2 &e an embedding. Suppose h(Si xS 1 ) = 
C}i x Pi and h(S2 x S 1 ) = C} 2 x R2, where Q\, Q2 are circles in Y\ and Pi, R2 are 
circles in Y 2 . Then either (1) Q± U Q2 is a 9-curve and R\ = R2, or (2) Qi = Q2 
and Ri U R2 is a 9-curve. 

Proof. The intersection (Si x S 1 ) n (S 2 x S 1 ) = (£1 n S 2 ) x S 1 is a topological 
cylinder. Hence its image under h is a topological cylinder as well. But h((S\ x 
S 1 ) n (S 2 x S 1 )) = x S 1 ) n /i(5 2 x S 1 ) = (Qi n Q 2 ) x n i? 2 ). Hence the 
conclusion readily follows from Lemma 2F.1. □ 

Lemma 2F.3. Let h : P x S 1 — > P x S 1 6e a homeomorphism. Then for every cell 
a <E K there exists a cell a' <E K such that h(& x S 1 ) =a'x§ 1 . Consequently, 

(1) x S 1 ) = a' x S 1 ; 

(2) /or any zgS 1 £ae projection prp maps h(o~ x {z}) onto a' . 

Proof. Since h maps the 2-manifold part M 2 (P x S 1 ) onto itself, it permutes the 
components of this set. Each component has the form a x S , where a is a 1-cell 
of K. Hence the assertion follows for 1-cells. Likewise, h maps P x S 1 \ M 2 (P x 

5 1 ) = {a ,ai} x S 1 onto itself, hence it permutes the components {a } x S 1 and 
{ai} x S . Hence the assertion holds for 0-cells as well. Then (1) holds because 
cl(<7 x S 1 ) = a x S 1 , and (2) holds if a is a 1-cell because a x {z} connects {ao} x S 1 
and {ai} x S 1 (for a x {z} = {(ao, z)} U & x {z} U {(ai,^)}), hence its image 
h(a x {z}) connects this circles as well. For 0-cells (2) follows from (1). □ 

From this point on, 
h : P x P — > Y\ x y 2 denotes an embedding into a product of two curves 
with h(Si x Si) = Qi x Ri, h(S 2 x Si) = Q 2 x R 1} 
where Qi, C} 2 are circles in Y\ and Ri is a circle in Y 2 . 

Lemma 2F.4. There is a circle P 2 in Y 2 such that h(Si x S2) = Qi x R 2 , h(S2 x 

52) = Q2 x P 2 . Moreover, Qi U Q2 and Ri U P 2 are 6 -curves. 

Proof. It follows from Lemma 2F.2 that Qi U Q2 is a (9-curve. Applying Lemma 
2F.3 to the homeomorphism P x Si — > (Qi U C} 2 ) x Pi induced by ft we infer that 
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pr Yl (h( S i x { a o})) = Qi- So pr Yl (h(Si x S 2 )) D Qi since Si x {a } C ^ x S , 2 . It 
follows that a(Si x S 2 ) = Qi x P 2 and ft (£2 x £2) = Q2 x P 2 , where P 2 and R' 2 are 
circles in Y" 2 . It follows from Lemma 2F.2 that P 2 = P 2 . Now, apply Lemma 2F.2 
to the embedding Si x P — > Yi x Y 2 induced by a. Since /^Si x Si) = Qi x Ri and 
^(Si x S' 2 ) = Qi x P 2 , we infer that Pi U P 2 is a 6>-curve. This ends the proof. □ 

Keeping the above assumptions, put Pi = Q1UQ2 and P 2 = PiUP 2 . By Lemma 
2F.4 these are 6>-curves and h(P x P) = Pi x P 2 . Let {60, {co, ci} denote the 
vertices of Pi,P 2 , respectively. Let K^, z = 1,2, denote the regular CW complex 
associated with Pi. 

Lemma 2F.5. There exist homeomorphisms hi : P — > Pj sttc/i t/iat /i transforms 
each cell 01 x a 2 G K □ K onto /ii(ai) x /i 2 (o- 2 ) G i^i □ -ftT 2; z.e. /i(ai x a 2 ) = 
^i(o-i) x h 2 (a 2 ). 

Proof. We define hi by the formula: /ii(x) = pr Yl (h(x, ao)) for each x G P. The 
mapping /i 2 is defined similarly: h 2 (y) = pry 2 (hi^o, y)) for each y G P. It remains 
to show that these mappings have the desired properties. 

They are well defined because h maps P x P into Pi x P 2 . Next we shall show 
that hi maps P homeomorphically onto Pi. First we verify this for hi. Applying 
Lemma 2F.3 to the homeomorphism P x Si — > Pi x P^ induced by ft, for i = 1, 2, 
we infer that for each a G X there is a' G i^i such that h(a x Si) = a' x Ri. The 
assignment a — > cr' is independent of z because for any a E K there is only one 
a' G ifi such that /i(cr x {a }) C a' x Pj. Since P = Si U S 2 we get 

(1) h(a xP)=a' x P 2 . 

Symmetrically, for each a G K there is a" G if 2 such that h(Si x a) = Qi x a". 
Hence, as above, we get 

(2) h(P x a) = Pi x a". 

In particular, h(Px {ao}) = Pi x {cj} for some j = 0, 1. Thus, from the description 
of hi it follows that it is a homeomorphism. Moreover, h(a x {ao}) C a' x P 2 . 
Therefore, hi(&) C a' which implies hi(a) = a'. Likewise, h 2 is a homeomorphism 
and h 2 (a) = a". It follows that h(P x a) = Pi x h 2 (a) and h{a x P) = hi(a) x P 2 . 

Finally, combining (1) and (2), we infer that for any cells cr^ci G if we have 
h(ai x cr 2 ) = h((ai x P) n (P x cr 2 )) = hi(ai) x ft 2 (cr 2 ), which completes the 
proof. □ 

Theorem 2F.6. Let X = (P x P) U D, where D is a disc and A = (P x P) n D 
is an arc. Suppose the following conditions are fulfilled: 

(i) AddD- 

(ii) (ao, ao) is an endpoint of A; 

(iii) A \ {(ao, ao)} lies in the interior of a 2 -cell of K □ K . 

Then X is not embeddable in any product of two graphs though it can be embedded 
in a product of two curves. 

Proof. In order to prove the first assertion suppose there is an embedding h : X — > 
Yi x Y 2 into a product of two graphs. Then, without loss of generality, we can 
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assume that h(Si x Si) = Qi x Ri and h(S 2 x Si) = C} 2 x -Ri, where Qi, Q 2 are 
circles in Y\ and i?i is a circle in Y 2 . (In fact, otherwise we obtain this assumption 
by interchanging the position of coordinate spaces, see Lemma 2F.2.) By Lemma 
2F.5 there exist embeddings hi : P — > Y\ such that h{p\ x a 2 ) = hi(a±) x h 2 (a 2 ) 
for each cell o~i x a 2 E K n K . Suppose A \ {(ao, ao)} lies in the interior of the 
2-cell a x a E K □ K. Since Yj, j = 1, 2, is a graph there is a neighborhood Uj of 
hj(ao) in ftj(cr) such that £/j \ dhj(a) is an open subset of Yj. Then x U 2 is a 
neighborhood of h(ao,ao) in /i(cr x a). Hence there is a point x E A\ {(ao,ao)} 
such that G (C/i x t/ 2 ) fl h(A \ {(a , ao)})- Since x £ d{a x a) we get h{x) E 
{Ui x U 2 ) \ h(d(a x a)) = {U x \ dh^a)) x (U 2 \ dh 2 (a)). Since x E cl(D \(Px P)) 
we infer that h(x) E cl(h(D \ (P x P))). Since h{x) E (U^dh^a)) x (U 2 \dh 2 (a)) 
and this set is open in Y\ x Y 2 there is a point y E D \ (P x P) such that /i(y) G 
(C/i \ dhi(a)) x (U 2 \ dh 2 (a)). Hence h(y) E h(P x P), a contradiction. 

Now we shall show that X can be embedded in the product Y x Y, where Y is 
a curve (actually, Y will be of order 3 and, but one point, a local tree, see [Kur] for 
definitions). To construct Y we proceed as follows. First of all, we fix a 1-cell a E K 
and pick a monotone sequence a 2 , 03, • • • of different points lying in the interior of 
a and converging to ao- Define Y to be the union Y = P U a 2 b 2 U 0363 U ■ • ■ , where 
a 2 b 2 , 0363, • • • is a null-sequence of mutually disjoint arcs (converging to ao) such 
that each a n b n meets P only at a n . Next we define an arc A* in a x a and a disc 
D* in Y x Y by the formulas: 

A* = {(a , a )} U (J ({a n } x a n a n+ i U a n a n+ i x {a n+ i}), 

n>2 

-D* = {(a ,a )}U |J[ 

0"nbn X (a n 6 n U a n a n+ i U a n+ i6 n+ i) U a n a n+ i x a n+ i6 n+ i]. 

n>2 

Then D* fl (P x P) = A*. Now we are ready to describe the embedding. We do 
this in three steps. 

First, define an embedding (P x P) \ (a x a) — > Y x Y to be the inclusion. 
Then, using elementary results, one can extend this embedding to an embedding 
P x P — > Y x Y which maps a x a onto itself and A onto A*. The resulting 
embedding can be further extended to an embedding X — > Y - x Y which maps D 
onto D*. This completes the proof. □ 

Problems 

Problem 2A.1. Is it possible to characterize a polyhedron \K\ which is a quasi 
n-manifold in terms of the complex K itself? 

Problem 2B.1. Let X be a locally connected quasi n-manifold, n > 2, with H 1 (X) 
of finite rank, and let • • • , f n ) '• X — > Y\ x • • • x Y n be an embedding in a product 
of curves. Is it possible to approximate mappings fi by mappings f[ : X — > Yj so 
that (f[, • • • , f' n ) is still an embedding and each f-(X) is a graph? 
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Problem 2D.1. Characterize quasi n -manifolds embeddable in products ofn graphs. 

Problem 2D. 2. Let X be a locally connected pseudo n-manifold lying in a product 
of n curves. Is X a locally connected quasi n-manifold? 

Problem 2D. 3. Characterize ordinary closed 3-manifolds. Must such a manifold 
be a product of non- degenerate factors? 

The following problem is of great interest. 

Problem 2D. 4. Let X be a locally connected quasi n-manifold lying in a product 
of n curves. Does X admit an essential map X — > § n ? 

Problem 2F.1. Characterize those 2-dimensional polyhedra which can be embed- 
ded into products of two graphs. 
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